AVL tree - suto3の大福帳

AVL tree

WAVL tree

Weight-balanced tree

Splay tree

scapegoat tree

B-tree

T-tree

List of data structures

https://en.wikipedia.org/wiki/AVL_tree